Allocation End - to - End Requirements Task Deadlines Task Periods Task Phases Task Code Kernel Library Automatic Code Generation Task Fail Design - to - Implementation Mapping ( Period and Deadline Assignment
نویسندگان
چکیده
In this paper, we present a resource conscious approach to designing distributed real-time systems. This work extends our original solution 6], which was limited to single processor systems. Starting from a given task graph, and a set of end-to-end constraints, we systematically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end constraints are satissed. The methodology presented in this paper can be mostly automated , and provides useful feedback to a designer when it fails to nd a solution. We expect that the techniques presented in this paper will help reduce the laborious process of designing a real-time system, by bringing resource contention and schedulability aspects early into the design process.
منابع مشابه
Automatic Generation of a Multi Agent System for Crisis Management by a Model Driven Approach
Considering the increasing occurrences of unexpected events and the need for pre-crisis planning in order to reduce risks and losses, modeling instant response environments is needed more than ever. Modeling may lead to more careful planning for crisis-response operations, such as team formation, task assignment, and doing the task by teams. A common challenge in this way is that the model shou...
متن کاملDeadline Assignment in Distributed Hard Real-Time Systems with Relaxed Locality Constraints
In a real-time system, tasks are constrained by global end-to-end deadlines. In order to cater for high task schedulability, these deadlines must be distributed over component subtasks in an intelligent way. Existing methods for automatic distribution of end-to-end deadlines are all based on the assumption that task assignments are entirely known beforehand. This assumption is not necessarily v...
متن کاملTask Difficulty and Its Components: Are They Alike or Different across Different Macro-genres?
Task difficulty across different macro-genres continues to remain among less attended areas in second language development studies. This study examined the correlation between task difficulty across the descriptive, narrative, argumentative, and expository macro-genres. The three components of task difficulty (i.e., code complexity, cognitive complexity, and communicative stress) were also comp...
متن کاملPeriod and Deadline Selection Problem for Real-Time Systems
Task period adaptations are often used to alleviate temporal overload conditions in real-time systems, as they permit performance guarantee. Existing frameworks assume that only task periods are adjustable parameters and that task deadlines remain unchanged at all times. This paper formally introduces a more general real-time task model where task deadlines, which are less than or equal to task...
متن کاملAdaptive Fixed Priority End-To-End Imprecise Scheduling In Distributed Real Time Systems
In end-to-end distributed real time systems, a task may be executed sequentially on different processors. The end-toend task response time must not exceed the end-to-end task deadline to consider the task a schedulable task. In transient over load periods, deadlines may be missed or processors may saturate. The imprecise computation technique is a way to overcome the mentioned problems by tradi...
متن کامل